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1 

p TRlWn 7^tL. p - 1 fcttSUfcJRsprS Rfl 

H*iE*ft p coHmfocDTt 2r . »7C »/ k*i t t?ie 
qo.q1.q2. • • ■ qR-i<OWSt LT-?-ft-filv*qi>, f" 
qi.f"q2. • ■ • i/^qR-i (mod p)iO£"k <4fi£U ISM 

mtBt-^qo, ^ "qi , f "q2, • • • ^"qR -i (mod p) S: safS^ 
»ft±T > J*LT-t*l-Wl(i/»''j,(»/"qin,(f" 
qz)"j, • • • (^"qR-i)"j(mod p) £ &J&,t &*&k , 
Btrlfiyo 7 ? <7)Aft§;t £ff 3 t>tl*Z T'D 

-y ^ Atl.#^^^-y2r«*^(il^-r^#Kh . 

m 0 <*>jiffA*i# t eft fc ota, iwieyo 7 ? xns 

Lfc(v"qo) A j, (^"qi)"j, (^"qz)".), • • ■ (^"qR-i)" 
j(mod P )£Ji&£U^«t*ft£. j = 1- (P- 
2) fcfcOTafcOifrreafc. f«i."CV^rk£«a 
k1" S >f y^-U -t'y/Hif^iS. 

[ii*JS2] mriej = 1— (p-2) <mmu&i 
ix . mztkfcmim t tz » \* , v A qi , » \i , ■ ■ ■ 

v "q R - 1 (mod P ) £ Iffifc&IRtfcfcfctt* SaSBJHSfc Kh 
•? tCi-5Tffl£(f "qo)"j. (f "qi)"j, (f"qz)"j, 

■ • ■ (^^ R -i)'j(mod pxoa^aKwtjewi-s^R 
£ & £ t mmt-tms® 1 tiBK^-f y 9 -y 

[|f^fl3] MgEj = p- lttJ^rt*£(«/"qorj, 
(^"qi)"j, (v"q2)"j, • ■ ■ (^"qR-i)"j(mod pHcffl^ 

-ri-tt&^T 0 k-ts^as^rt* <r k £*£Sjk-ri>a 

[|»*3I4] r-*Jte, *£Kp £"*-*£ WrUS 

p - 1 r Rffiiwo .y 7 t l , p - 1 k &m^zm%i 

RflS^^&SSSCqo.qi.qz, • • • qR-i £±fi£-fl> i £a 
k, 

m&tfp^WLftnTiZ. m&ftv t*f UffilBqo.qi , 

qz. • • • qR-l<?)|l^t LT'fil.'fflf V*qi , i/" 

q 2 , • • ■ v-qR-iOnod p)toZk<&KAXflB.9t&& 

at, 

Mlfif'qo, f'qi , f "qz, • ■ ■ f"qR-i (mod p)£W8l#: 

±T j m t X Ztl ?tl ( V "qo ) " j , ( U "qi ) " j , ( v "q 2 ) "j , 

• • • (>/"*-in(iDd p)*^tfM"4#Ri:. 
Mte^n 7 ?<DMiWx. £fr 9 ZW'f'ih&tbtititifu 

IB 0 coilW! Ail* £ t * fco T ti » Ml B7* n 7 7 Ail# 

1 flSLfcttfc 1 £)HItt£L-£*>-t!:-Cfi L v\ IB j <7,I1J¥A 
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£ML3&fr?i^&t>*e><7i8iJj £• p - 1 ^Lfeil^frie 
^.(SL/t(^"qo)"j. (^"qi)"j, ( ^^2)^, • ■ • (f~q 
r- 1 ) "j (mod P ) SrJlffi^LS. L^b^htm * % j = 1 ~ 
(p-2) tfcv^TSkOjg-r^afcs 2rfeT^4<rt 

zmm-z^mftt&zk zw&k-tmmA tcie 

10 [W#fl6] Mldj = 1- (p-2) <7)^DigL« 
, friB^£Rt^1S U: f "qo , v "qi , u \i , ■ . • ■ 
(mod p)£)l^*|J|#:tfe{t|.i5aSgl5tcAy t I 
^S^tt: t toTmie(i^"qo)''j, (^"qi)"j. (^qzTj, 

• • • ( ^q R -i )"j (mod p)(?>fiS:S^WK5e*ft5#S 

P+ltR»7'D 7 ^tU p-l fc(iSvit*^4 
R««^*SffiRqo,qi,q8, • • • qR-i?:4)j!ttl>¥a 

20 

wmmmmL p ^wrr»07c & , mutt v izn lmi 

qo.qi.qz,- • ■ qR-iOWSSi: LX^il^iXu^o, v" 
qi,f"q2, • • • i/"qR-i(mod p) c^d't <4zrScL. ISIS 

fTlB ^ "qo , ^ "qi , v "qz , • • • ^"qR-i (mod p)?:^!^^ 
EBflc_hT j * bX Zi\?ti{ v "qo )"j . ( v *qi )" j , ( v " 
q») A J. • ■ • (^"qR-i)"j(mod P )£4;)$t-4¥ak. 

30 S 0 comjfAiiWl izfot: -oX\±. ffile7'*D 7 9 XtiW 

l *«WiL-&-*yar'rfTV\ SB j iOJIWA 
fc:* MieT-n 7 ^ Aii#^ / ^ - y £ 
fcttEIW S#a*>^» cofltj* £ p«f Lfc*WOTB 
4JtU:t(f "q«)"j, (^"qi)"j, (^"q2)"j, • • ■ {u\ 
R-i)"j(mod p)£Jl^L-^*>-«t4«^£, j = l~ 
(p-2) fctJV^TlftDjg-r^Sfc, SrHi-TV^Clfc 

mmkthi y?-v-t'y?mmi%. 
[mms] iifEj = i~ (p-2)<7)mmuzm 

40 LTs HalSifig^t>'ieitt7t ^"qo, ^"qi , ^"qz, ■ - ■ 
^"q R -i (mod p)£Jl^WH*tcfcttl-iS^»SSeA^ 
t'S^.tfccfcoTiiraBd' *qo)"j. (^"qi)"j, (^"q2)"j, 

• • • (f"qR-i)"j(nod p)(T>i&Zmdffilizm%rt%¥-& 

£*-rs £ k £it® k -r&i»*Ta 7 (ctea^^ v 7- u 

[|f*3S9] j = p-llc^v>TMB(^"qo)"j,(u" 
qi)"j,(^"q2)"j, • ■ ■ (^"qR-i)"j(mod P )tffia-fS 

fi££-t 0 kts*a*#t- ^> - k m&ktmxm 
7 & tzii 8 £IB1!<7H y ^- u - t'ynmft£.$s. 

50 [ff^lO] j =P^V^Hlilfi(^"qo)"j,(^" 
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qin,(^q2n. • • • («/*<B-i)"j(jl0d p)tffli-TS 

7 - 9 <o\ *mfr£gmm4 y y - vyyimm. 

l 1 1 flutE-f y?-y-t*y*W3S±»*> 

(«/*<»- iH (mod p)<0®<OHfr£, «IBa»<o*R#t: 
j. (v"qi)"j, (f'qzJ'j, • ■ • (f*qR-i)*j(niod p)tf)fl 

tWFat -f i-ii wvfiiMcfemcM y? 
-y-t>^««ms§, 

CIS^ 1 3 ] B9!a#PSftt"fclt!,iS&St£$8£ 2ffl 
tint , frlB^^S.VIfi'fS L£ ^ ~qo , ^"qi , v"<v , • • • 

v A q» - 1 (mod P ) «•' , ffigggft t SI»atC^fJ Lfc u \ 
D , i/~q2 , ^"q4 ■ ■ ■ • (mod p)i i/~qi , «/~q3 , i^qs, • 

• ■ (mod p)fc2fLT, frie2|iawK3lSKSff2rSiJ l 9S 
T, iJK*mJ: , C'j*f&ii:t:J:0, («/*qi)*J. 

(^ A qz)"j, -• • • (mod p)fc(^qin, (t^n, ■ • 

• (mod P )cott$-. mizmmzmtf&^m^i 
i tmm 1 4 1 nt^n 1-13 n\ v? iujHztmn-t 

9 WE^ * 'J t — * ^l5^ft L!-ff^tl:J;ot 
IJlBf - 9 (OimXtiW I i 'ii 3 # t T W h i i: 
£ftS&ft&4 y?-y-A\ 

[ is*^ i 5 ] m&g 1-13 cov^-rn*»*cietteo>f 
y y - t'^JWfjy - Bftwdja & , t-? ZWft 

mix * y t-f-^ atf i k t i ^xmtf-9 

a\ 

[ii^jr 1 6 1 ti#s i 4 iztmcoj >?-V -A 

fc, *-#xy3-^^it>f y^-y-Afc-frSiifc 

i mm 1 7 ] mem i 4 4fca i 5 KistB^H y * 
y^-y-A'tu f&fr£i*)$^y*-y-^fc-t& 

I t££Jl l 8 ] 11*31 1 - 1 3 <ov ^i\Mz%m<M 
y y - t*y?mm%co&j) s r- 
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[0 00 1] 

M^JS-f SftffitfSf ] =HttBI4» I MT 2 0 0 0 
(^H-t&^Waflv-XTA ) WW- C DM At'fflV^ 
tlhW&^yf—V—K (prime interleaver) tCH 

io u »fc:>f y^-y-t'y^mff^s^^^y $r 
m» l fc y ^ - y - t*y ^««t^s . -y y ? - y - 

) \\ ^ -#xy n- ratf* - - ^fc BW4 . 
C0002] 

C^*^R«] iS)*DS-CDMA (W-CDMA) 

\t, mzttfto^tsafi^^f-A ( i mt2 o o o ) m 
^ffl^rt*^ y ^- y -^>'^tsik$fLT v . 

LV^fBKfitS r 3rd Generation Partnership Project; Te 
20 chnical Specification Group Radio Access Network; 
Multiplexing and channel coding (FDD) (Release 1999)3 
G TS25.212 V3. 3.0 (2000-06) 4.2.3.2.3$ Turbocode 
internal i nter I eaver 16 Jl~-20|| j (CBR^tlTV^ . 

[0 0 0 3] ;«?-&yn-/n 1ffift<oay^- 
*yhx.y3-yx~fflj&Ztizt5 r ), #3y*;-^yi 
xyr?-^w\-y-f ^*M^fflBII*S<i-*At-< v 
? - y -/ \'A^fflv ^ti , -fy^-ij-n'^LT#3y 

0M y ^ - y - A't J ^ - ijfa - h' cOtttgS: S±T 

30 mwtt&m&ftoiix^h. 

[0 0 04] 01 5tt, S!*c7)^-*'xy3-r^« 
HfcjStBTfc*. HHCSrffKK:. ^-4fxya-^ 

-^1 5 0 2, 1503k.. -Yy^-y-Al 50 12: 
5 0 2, 1 50 3(±«l§k#fiilffi*^J; 

40 r-ft'vM fcA'yf •( t*7 r- 2<0tSMS:^<-rS^, 
ay^-^y hxyn-ri 5 0 3coao^4* y^-U— 

[000 5] Hi 6(i, t^O^— ifiTZX—ifffJlMM 
■k^ktmx'hh. ^-*"t"3-^(±, now®:A^«:ai 

^jf' n—y (soft in soft out decoder ; J2tT\ S I S 
Ok*&t. ) 160 3, 16 04kZo<04*y^-y- 
A'l 60 1, 1 60 2k-<y^— iJ-A'CJ:^^^- 

y - t'y /liPJf^tfO^iSrlT -5 ~r>cor-i y?-v~ 
A*1 6 06, 1 607tJMIU'Cai«S*t4. ^iiSl 
50 6 0 5(±A"yf -f^JiJl, 2«r"tnJFnStJK-t&S I S 
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Ofcfl-K-f S t COT* 0 . WJSB 1 6 0 8UftKM(cft 

4. 

[0 0 06] HI 7{± s RAMfcgffi$^7t-f y^-'J 

-vyyim (-f y^-y-TV^-y-r— 70pfc L-T 

b'y^Srffor-^^ii 7 0 ni. -f v9-y--f)\ 
?-yf—7";wc ja-fy^-y- t'y^liwf 

ilfcRAMl 7 0 2t;iOT-^^i|l*IOf'-y Hf^O 
Kixmtmhix, 4 'J -t*y/^f-^^J 
1703£#-O>S. 

[ 0 0 0 7 ] 4" y^-y-h'y^«WS:ai^-r4RAM 

i 70 2cotii^M y^-y-7V^-yr-^t« 

Hffitt. fSlHl 7 0 2tc^J;3t. *3Rp^-^t 
T\ *W<^aBttf«<DJlUcO. 8, 4, 12, 2, • 

[0008] 

imWffltLZib-tl&M} IMT2 0 00 (W- 
CDMA) 0fP£tlg3G TS25.212 V3. 3.0(2000— 06) IC^ 
s(j)=(f • s(j-l))mod p, j=l,2, ■ 

fcRp-lfcSV^JPSrtaq ( i ) £RflKcfc£. ft 
mzfiZmtlT ffMOf AtlW lifio (I nter-ro 
w permutation^!) . ffijifif^liff Ail#i-J±. 
jfctf>&*t£A^-yT(iHcS^£ff*>;ft.S. di^cOA 
Ui(j)=s([j Ti]raoa(p-l)), J-0,1, 
iiTs Ui(j)(iAil§i.Bf|<7)t'7 h^a^Ji 
U ff Aft^xflf i #@c7)1f fcJ3f«ff rtHDfAiiB*. 
ftjSBcoas^fflffilSlBS-r*. n ( i)=q(i)T* 
0 . T (i) }i±IBT^$ix^AfLS^H<i«fffiST i # 

[00 11] — eajfc LTt : -^*K = 2 5 7cr>«^(CO 

^TK*t* . rasEfflMwtfRR* 2 o k Lfck * e 

*SpT«tfSfl»p£3B*>4fc. 2 5 7/2 0=1 
2. 8 5?***^ WlBLh-CfttiSv^WRptt, p 
= 1 3 fc^4. tliSc^'l 3««RffUi»fiM3C»/li2T 

[0012] ^iTi<ojR«7E*/ = 2 zm^x?mmf 

XhWiZm&cDK-x^-l-yxs ( j ) £(1)5$ 
frt>%ibt>t. p = 13, ^ = 2W*^ 
(s(j)i = {l,2, 4.8, 3,6, 12. 11. 9,5.10.7,0} 

[0013] %£#|Rfltt>fl(ftft>6 1 *?K^»p - 1 
fcSV*fc*Sr*Rq ( i ) £R ( = 2 0 ) m*>&. p 
= 1 3«±j*<OWTU. 

<q(i)> = {l,7,ll,13, 17,19,23,29,31,37,41,43,47,53,5 
9,61,67,71,73,791 
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4 y^-y-7^ s l b"-y Mp04 0 t' y 1-^5 1 1 
4t:-yl-£T. 5 07 y9—V-V>7K9 

-yZffl&t znitx&'l yf-v-f 

$k\,znmz>'*?-yT-zf)v*mz.&Mz\i.. m& 

a * >) ftifcfcg fcftO vmtr&c v >. * i T£T <7)ffl*8 
w*?-y£¥flW-fitf>TU:fc<, #-fy^-y-t*y 

-fhlTmtfSG TS25.212 V3. 3-0(2000— 06) 4.2.3.2.3$ 
10 fc^SflTV^S, 

[0009] _hlS r 3rd Generation Partnership Proje 
ct; Technical Specification Group Radio Access Net 
work; Multiplexing and channel coding (FDD) (Release 

1999)3G TS25.212 V3. 3.0 (2000-06) itziiW. 0.0 (200 
0-12) 4.2.3.2.3$ Turbo code internal interleaved 

6K~20Ju fcW*SfiXV>SJI*4 y^-y-A't 
14, r-*3S\ JBRp^-XfcL^SpTRfflO 

ftmWFAixmz.*'tfo%¥ry<*-Xi/- J ryxs ( j ) 

20 £JUT<08SfcL-T$#>Tl>§ (intra-row permutation 

mm) . 



(p-2).And s(0)=l.- 



(1) 



-y* 5 fflv^ixTv^. 

[ooio] witr, i #a<oftrtjiiBfl 5 Aii.*i*it o 

2, • • • ,(p-2).,and Ui( P -l)=0, (2) 

30*t&&„ 

[0014] ftf&fc ( 2 ) ^tCi 0 s TlbWbiytllZ'* 

?-yi,zm^£fszmii.t vxn^mMimi (inte 

r-row permutation®*!) #frMlS#\ R=20^ 

Patl:{T(i)| = U9,9.14,4,0,2,5,7,12,18,10.8,i3,17.3, 
1,16,6,15,11} 

[00 1 5] n<i)=q(j)T£>&*»^ 
n(i)=q(l)=l=ri9 
40 n(2)=q(2)=7=rg 
n(3)=q(3)=ll=ri4 

n(i9)^q(19)=73=ri5 
n(2o)=q(20)=79=m 

fc&SW. iflfeofi* (2) rtfcftALTUiO)* 

[00 16] ±IEfiE*ft*BTtt« CC0Ui(j)^DSP (d 
igital signal processor) #<7)V 7 h <7 xT^HJ; 
-jTIWUs Hl7(Ci*t*««|RAM17 0 2»t3(B 

*50 ML-r-f y^-y-rjKi^ffoT^s. 
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[0017] -j;-,ff3-f«^, Kmmifi 

0ZblZ%&1)K Wilt, 84 9V-is 3><tfmX'2 

Mb p s^mT-fjmcnm&^oms. ±a<?H 

[0 0 18] La'L^&t&g&^y (RAM)<7) 
5114X1 3t'-y h=664 8 2t'yt-£® 

rrt<o-f y?- y -h'y^fflR AMfcfiiS-f 
[ 0 0 1 9 ] Htc, hK^Sf^^i^. H 

»e y ? - u - rj^ssa** t & # . * co^^gtc 
[0020] zcoioic. ^aov/kf-^f'-f rif-h' 

^-y-t'y/y^-ySr-JgftjI^ UKStS^ 
0 , ^WScoSS^^ * U 3g*fc«fc9fc L . £ ft* 5 

^U^-h'x^M^T^^^-^te^J;^^ y? 

[0021] *»«<oawa. Eu^maauc**** 
tetOTJ)! ^y^-';-t'y/)i^±s. -fy 

ftffl#4«Sr< s mz "HSU- 
[0022] 

[nii^«?^-t-&^i6w#K] araaBiicEBSfifc* 

flgc7)7"n7^t L, p-1 tli£.Wzm%:Z>RMcog% 

ft* 5 p (oW^comMihit v izft LmrfCqo . qi , qz , • 

• • qR-i^SSt LT-Hx-t'ft^qo. f"qi, v *q2, ■ • 

• i/~qs-i(Bod p)<ort<*)RaviBtt-rs¥S£* 
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frtfTftVv 3Sj c7)Ji^Aii^i.t$)/i-5T(iBuie^^q 
o, i/"qi , i/~q2, • • • f'qR-i (mod p) Z^V&iklX' j S 

LT'f-tL-fiX(t'"qo)*j,(v*qi)"j, (^*q2>*j. ■ • ■ 

(/*-i)'J (mod pXDZbK&jS&Z^&trfft^Xl. 
IEH«K p « f ~qo ) *j , ( v > )* j , ( v * 

q 2 n. • ■ • (^"qR-O'-j (mod p)£JHi}C£L£*>tf£ 

io j = i~(p-2) fctewoiOBiM y^-'J-fy 

^«t»«« l/O^S. 
[00 233 ISM 2 (cGtt § *ifc*B»lfKi . 18 «JS 1 

ice«snfc 4 y * - y - fc>^ww64«H=*j v , 

mlEj = l~ (p-2) nm'omUz^rz-oX&msii' 
*qo, i>^qi . ^^q2 , • • • i^'qR-i (mod p) Sr^RSS.VIBI^ 

A^J-T S i k t Jt o r IKE ( f "qo ) "J . ( "qi ) " 
j,(K*q2)*j. • • • (>/*»-i)*J (mod P )cOfi?:S»:W 

te5HW6£fc swat i/cv 

20 [0024] IS^JH 3 fcB»S s if l 

*fcii2 cse««>4 y ^-u -b'y^m^ig^m'fc^ 
ssriej =p- l^fc^o^on.u^qirj.U" 

q2)'j, • ■ • (uVl)'j (mod p)(CfflS-r^W^^T 

[0025] »5f<^4 teEa$*ifc*w!Ba. 

^ftp5r^-XtcU^$p-lTRffl(0rn>y^ 
kL. p-1 kfiH^fc^&Rflao^l.Sftqo.qi, 

q 2 , • • -qi-lt4lftt ©ft* 5 P«0WRR 

f*K7)7cS:Jlfe7Ci'CTLin£qo,qi,q2. ■ • -qR-ico^ 
30 ^tL"C^-tl-Filt/"qo,^"qi,^ A q2, • ■ • ^"qR-i (mo 
• d P )<?>rfc<4j$fttfie»r&¥8S:«U moc7))lif 

&f#mb t>titzn? - y *>mA\ ^mmti 

L>?>&J)i p - 1 mLtcmz 1 iHIKiXS L-^^-tt-Cff 
V\ ^i^)ii?Aii#i.tJ)^-?'C{if)IBt'"qo, i^qi, 
^"qa, • • • j/'qR-i (mod p)5r*Hf*;±T j '^Lt-f-tl 
^ti(^"qo)"j, (^"qi)"j, (i^"q2')"j. • • ■ (i^qR-iT 

j (mod p)nzt<*m?&*mfn^x±Mim®iz P 
- 1 « Lfc «etire( ^ "qo > "j , ( ^ > ) "j , < u "q 2 > , • 

40 • • (^"qR-iH (mod p)Zm&£L-& frit* j = 1 — 
(P-2) Kfcvrc*i9&^y?-y-t>7'««S 

[0026] fssRjas izimzhtz^ftmt, m$&A 

StLO^. 

[0027] mzm6 fcB»**ut*SWBJi» it^4 
i^i 5 £ieifc<7M y ^- »j - t*y/«ifa4S8Kfc^ 

Ts «nej = i~ (p-2) cottOigttcs/i^TJiu 

50 Ef'qo, v"qi, f"q2, • • • t/"qR-i(mod p)^^;)^.^ 
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j§ A^J -T 6 - fc t: J: -> T fl-rie ( >/ % ) ~ j , ( i/ " 

qi )"j . (^"q2)"j, • • ■ (f"<iR-i)~j (mod p)COiHM 

[0028] CCfBtt$^*^(i % t-^S 

2:s «&p£^-.XKU:£$p + lt'R»/n7? 

qi, • • -q«-l*±|jM-4*S**U WR* t P0>WI» 
#:^7C5r^Kr7C^tS>fLMlEqo,qi ,q2, ■ • -qs-i^S 
St LT'tfl.'fSh.f *qo , v"qi , f ~q2, • • • l/"qR-l (mo 

i.^-qa, • • • ^>-i(ikx1 p)£#PSftJL-ej3iiL-T^ 

q»-i) A J (mod v)<nZb<$&t$¥fk*m*X±Sm 
mz P + 1 fg l it fitcmB< V ~q« ) *J . ( V -qi ) "J , ( */ " 
qt)*j. • - • (v A <*-i) A J (mod P>Srir<XfiU-&4yfr* 

j = i~ (p-2) izn^xmymtJ y?-v-t:y 

fciE«054 y^-U-tV^JBffftegtefclvt.. filE 
J =1— (p-2 ) ^iJ*9®Ui3fcoT{ifiIfE^qo, 
f"qi.f^q2, • • • f~qR-i(mod p) £4)£&Z/fS'fS'f~'?> 

*Ri: . zmmLtzmnwrnmrnzm^mmmw- 

»fcA*-r*;tKJ:->'C«SE(i'*qo) A j,<*' A qi) A j. 
d/"qz)"j, ■ ■ ■ (i^qR-in (mod p)tftfI3:jS<KWfc: 

[0030] UW?Jl9fcJE«sn3t*W!Btt, »*«7 

* fctt 8 tiBtt » 4 y * - y - 1> ymmkmz a v > 

t!(iej=p- HCfcV^T(^'"qo)''j.(^^qi)''j,(^" 
q»)*j, • • • (»/**- iH (mod p)tffl3-r-&fi*^-C 
0 fctffti: I/O**. 

[003 1] l«*iM 1 0 WE«8#ifc*««tt» 
7 - 9 ttBtto-f y^— 'J — f>/li^^± 

SfcfcWC, fflBJ =p(CfcV^(v A qo)"j.(l'' s qi)"j, 
(v'q 2 )"j, • • • (j^qit-in (mod pJtffii-t&fflS: 

[0032] l l fcE*S*ute*Wffli. M#JB 

1-10 tov ^tiMzim<n \z>nm% 
^.mzawx. we-y y?- u-ir^iwwttii**^ 

[0033] mm 1 2 ici!iis*ut*»fltt. msm 

mfK(^"qo)"j, (^*qi)"j,(i/"q2)"j. • ■ • ( l^qK-l)" 



6) #112 0 03- 1 5255 1 

1 0 

j (mod p)cofi<oS*T^mie(^"qo) > 'j. (^"qO^j. (^"q 

iH, • • • (^qR-iTj (mod p)Wrt^cfflR^HIH i T 
y ^ _ ,j _ A*t£«ffl $ j@x fc ISfi^ ft T 

ix<!m®wft<7m^$:mi. 

[0034] is^ 1 3^ieift§n^*^Bj?(i. n&g 
1 2 fcie»co-f y ? - u - t'y^nm^^za v , 
UE*iRfttms«aaur{ss:2«Bx.. Mfa^j&s. 

10 VfcMgLfc v A qo , i^qi , 1^2, • • • t/ A qR- 1 (mod p) 
■ • • (mod p) i: ^ A qi , v*q3 , ^^q5 , • • • (mod p)(c£f 

ix. m^m^mmw-^m^^x » friB*i®*± 

T'j^-S<ItCAOs (f "qo)"j,(f'q2)"j. ■ ■ • (m 
od p) t (f "qi)^j, ( A q3 ) " j , • • • (mod p)0(SSr. M 

[0035] m^ia 1 4 fci»3iifc*W5itt, 

l-l 3>cr)\r?tiMzl$M<r)4 >?-V-t'y7fflfft 

20 blXT-?com*l1ibZ'fToZbtz£t)imXhMl 
iftoJ y?-V-rt£Z<MmbLXU&. 
[0036] msm l 5 ^E»Six>t*5MH{i. if*3fl 

i-i 3<r>\rftiMzim<r>4 y?-v-t'yymm 
±m&ii * t- ftfwmtz** u cor v vxmt 

LXT-?£9%mslktz±^W¥Atimz-*fto4 
[0037] f«S<JS 1 6 t3lB«$ixfc*% H J!ii. gWtia 

i A{ztm^ y?-v-><i. ?-,t:iy3-/»rt 
gp -< y ? - y - x t -t h ? - tfx y ^ - * co fc 

30 L/0*6. 

[0038] 1 7 KI2«Stlfc*^4, lf*fl 

1 4 ttdkt i 5*ciHtt<o-< y^- ij-^w< t i 
-Srs^-#7*3-^w*-fy^-'j-A'fcL. s 
ft rtf5rW y ^ - y -At -t-& ^ -'t>r ^ - ^ ^co** 

[0039] fit** 1 8tCiEa§<XJt*^ii, Ifi^fl 

i-i 3<?)\^ifnMzim<n4y?-v-vy?mf% 
comfrftiRTFuz.m^tix, traer-^rtsott 

40 ^mtftffV\ Wftto^ix?tttT'5i®fttlUc|g7h' 

*^ a^ft -5 i t jc i 0 3- ^ rtS>f y 9 

-v-jttfo&Tjyf-o-rtzmmzzmitz?- 

[0040] *JKBfc J:Wf, «i«7W^f<rf 

fn-rtcfflv v M. ftfflv vfc-f y y - 
y y -rfitE»a«^)**ftiH< c: 
t^<»Ki-§;t* { T#. -fy^-y-t'y^ 

50 HK^Stefff. ^-*'xyr?-^W(c 
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1 1 

M^ST'sl^S^t*^, Kt, 4>?-?x.-X 
[004 1] 

[0 04 2] HI 3li. *^<7)^y^->j-t>^Jl 

-#x y n - /cotSft tov f if&f-f 6 ,1 co ? - 
^xya-rtHl 5i:itt*«^-.fxy3-?'t 

[0043] BP*> . ftSWW y^-U -A{i0 1 7 IZtjk 
t»Ks 4 y^-U-h*y/)WF**«LJt*ffl«*R 
AM17 0 2*<fcRfcLTV>fc. i*lt»LH13t* 

•fUHBBflstti^-ctt. ^ y*-y-t'y^jiffii&fs 

1 30 lSriflnlxIkt.t'K 4y?-'J-t.'y^jfjy 
[0044] *S£BBT«ffl LTVis ^ y^-y -try?' 



1 2 



UiG)£tt£l/TRAM^t|^LTfc<<>)Tttfr<, 

seera-eui ( j ) £is£ lt a y y - rasa**? -5 « 

[0 04 5].jfr*\ ±IS (1) Sl^ 
s(0)=l 

s(l)=i/ mod p 
10 s(2)=f"2 mod p 

s(j)=v*j mod p 

i^c-C^S*^. mod pi-CttOjgtSWJffla-tSii: 
[0046] ico3S*£ (2) staww-st, 

Ui(j)=s{(j ■ ri)mod(p-l)} = (^<(j • ri]Bod(p-l)})mod 
P 

20 d-r-Cs 

[j • n]mod(p-l)=j • ri-n • (p-1) 



Ui{j)=(i/"{j ■ ri-n • (p-l)})mod p=(t/>i)"j • (^"(p-l))"(-n) mod p 
= ((f "n)"j mod p) • U;^(p-l))~(-n) mod p} mod p 



Cl^T'Fcrmat.s Theorem X *)±X<7)^afcttLX 
a~(p-l)=l (mod p) , where prprime 
1ffifi±?frk* (f"(p-l))*(-n) mod p=1 

Ui(j) = (^'ri)"j mod P (3) 30 

[0047] ;dT'±aiOri(i)=qiT*>0. R=20 
<7)*i^t2fc ft S ft IBffflSiSA* - y 
Patl:<T(0),T(l), • ■ • ,T(R-1)} = {19,9, 14,4, 0,2, 5,7, 
12.18,10,8.13.17,3,1,16,6,15,11} 
fcWfcfcoTlWI'rtfc* Ofrl (i=0)t<£fi=fi 
BttT ( 0 ) = 1 9ffST"qo (=n aWWif^t IX 

mttii . wwc i a ( i = i ) (cut ( 1 ) = w 

[0048]; <nmz&'fi<n r i #2S& § ffitlSJg $ 40 
ft . * WISH . ( 3 ) 5t<D ( »/ 'n ) tffcfrCS'S: S fi t 
tc *) s *ff t*J»t iff WI^A^t^fffttH^ 0 . 
7yrA^$tL-&*t^S<?)TftS. rr(i)=qiT 
4-1 A>*lS q i {±±3*«fc 0 ( p - 1 ) 1 5Ht*fc*RI 

•?-c»cl2p-lT*£>*> t 

[004 9] ic0p*atL.-CfflfatS<i*^Offg(0 
a itS t P - 1 * s mod pX'CDfckCDimX'bh 

a"(n • (p-l))=l (mod p) *50 



[00 50]tsgoT. (3)j$£ 
(i/ A n)*j=1 (mod p) 

ri ■ j=n • (p-1) 

fc3r»A (p-D In • jk$r&.ri:a s i#Sfc&!>. 
[00 5 1 ] t Z bW* r ■ fc ( p - 1 ) HRWzmX 

h&frb, r i o+t (p- i ) zffif8,-tmmii&& 

^(P-Dlji^lxlifill^, (i/>i)(0fiBfc&* 
(p-1) ?&*£fc**L"6fc»M>/'ri)t>p££i: 

[00 52] t¥-?T, 
Ui(j)= ( f ) " j mod p where j=0,l,2, ■ ■ ■ . (p 
-2). 

fcfcfrtf & 5 JMMtc ( f A n ) £ i 1" 6 MH^ W6 
W-S-C*63R»-&I^Jfct J: I) 5 y^^iJ^T^^' 
>JX^S:ffl*tT i t fctt$rfc$rv\ ( ^"ri)(S P 

^{u^irni.mw<n±xffmmimmv. ivs>- 

[00 53] EH^xlcO^kti. (3)Sfc6W(v* 

rosrssafctrsjwia-r&wttJ: 1 ) <n^ 

s(j)=[f • s(j-l))mod P , j=l,2, • • ■ (p-2).and s(0) 
=1. 
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1 3 

t £->X&&Ztl$>T-fJl'Zfifc%< k ilk (j) m 

[0054] mta. r-^*k = 5114 17 f-Ol§ 
^■T"<^ £ k , Z&Kffi^fi* 2 0 C*f LXWScX3tft 
Z>nWpte. 5 1 14/20 = 255. 7"CSfcje^* 
»p = 2 5 7iffltkb<cl. zixmX'&MUcb IX 
i>> 

s(j) = (f • s(j-l))mod p, j=1,2, • • • (p-2). and s 
(0)=1. 

*TLT, *fSWCtt 

<M"ri) mod p, i=0, • • • , 19 

OTCflJWf * - k **Ttfifc$r* . 
10 0 5 5] ±E J: ^SWIifia^H t 

x%tii,iT-?m^M¥%)%tffo&. 

^tli-fy^^'J^WI (interleaver gain) k»¥ 
fffi & WO*** 9 . t — 9 Mltdlf^ *SSl 

[0 0 5 6] IlKS, *8ffl<r>4V9-V-\:>7fNf 

maatts^x* no) ^i(j>*4jaw4yn 

•v9X'h%>, (t-^qoTj (mod p)~ (^"qR-i)"j (mod p) 
£(£SI$^!f5 1 tfDHteJ$g£ijcf 7n -v 7 fflX'fo h . #?1 

7&lf\\iW&P= 1 3, R=2 0ti-3-c^t>$ni>. 
[0 0 5 7] ±a^aj!'r-fflv^V^(^"ri)AixSx 
^Otfg^HSk(^ A ri9)=(^'-qo)k^l»„ BRfcA 30 

m-hAtint&m =0~1 9ffg^*fLT(^"rT(i)) 
■(»/*<u) 4:3:4. AtiSif^ff#^ i fc*f t 

TCOS^S ( «/ A qi ) k -fixJf X V ^ k £^ IX ^4 . 
[00 58] fBL.^;m*$rg'tl.<5 r )ii. Mlftli 

£JO»t4<£g^&*££ixTt4&^&K 
o\ T ( i ) ff*>^> itf^Atl#tA><tt<?3-C*>a*> 
6. ?i|0»p = 1 3fc~t4k. pXT ( i ) £tm-?& 
'j&WPfol. 40 
[0059] Hl$-M.-&k*ISv'qo,v*qi > f'q2, • • 
• j/"qR-i (mod plSfifttSl/^^ 1 0 l\Z*.V9 
9\0A J^LTWH^±cO I f3SS«Ll5 1 0 3*«S«§ 
flt^S. ^(^m&h^V? 9 \ 0 5Sr-A-Lt^ 
JHI**-K«ff'*4VS'*X* 1 0 2fc8«t#iTH 
4. L-xX^10 2(7)tB^f±-fel/^^10 6^^L-raj 
$ <i 4 k k t fc mS3m& 1 0 3 to t, 9 -o*> AA'V 

[0060] -feU^^l 04. 105. &0'1 06(i^ 



#BH2 0 0 3- 1 52 55 1 
1 4 

ft.'tr##i = 0~R- HzMmtX^U9 9 1 0 4(4^ 
"qo (mod p)-~i^qR-i (mod p) £ „ -feU? ^ 1 0 5 k 1 

0 6{±(f"qo)"j (mod p)~(i/"qR-i)"j (mod p) £ MtR 

[006 1 ] ft±td-fe V99*TYV X$iJ WcK£ ft 
±i£Uitx9*RAMt,zm$WilxmM<7)Wif$.£M 

m-h i k fc^rffi-c*) s . jar. 0 1 fc*B Ur# ; <3# 
w$<t>4 >9—v— h'ynm^mmz^ v ^at«- 

4. 

[0062] JtfSff 0 <0IWf Aii»i^<0»# *KWt 
6, l^'X? 1 0 2<Ol!JJ»!{If4£ , C '1' t'TUHt"/ h 

Aix#i><3 J = 1 £ffiirt48* 1 ^li#A*i#i<7)jI 

s. icoe^swaii 0 3<7)A*«-^tAi»kism#(c 

^ffil0 7*>^ttJ^§a4. BP*>j =0fc*BS't5SS 
OJWtf^tf £fci£fc-*TfcUIWj*B 1 0 70ffi(4£T 
"I" i:£4. 

[0063] ZCD&t, *zV99\ 04(4^^0 (mod p) 
-^qn-i (mod p)£Jf<Ka!Rl,-CVK. fi!-J"C*JIII 

1 0 3c7)ttJ^)tii/"qo (mod p) — v "qR-i (modp)k^T 

mbLXWlft-th^? 9 1 0 5ti-jtl/yX^ 
10 2CI1 ^"qo (mod p) — v"qR-i (mod p)* 5 tI)K3f4 

[0 0 64] JWCj = lKfflS-rSSSl<9Afi#JCfc:& 
^^Tii. *zV99\ 0 6tfmm-&ffl&is~<H (mod 
p)-v A qR-i (nod p)T'$>4. CcOfi^^Sl 0 3<7) 
A^)<7)— *tcA§kP!Btt;cO^"qo (mod p)~i/"qR-i 

(mod p)^m^*l 0 7*»feiSffl3tL&. 

[0 0 6 5] Z<om^-U9 9 1 0 4(4^^0 (mod p)— 
^ ~q R - 1 (mod P ) ZmiXMW. LX < , 1 0 3 

COttJ^{4(^'qo) A 2 (mod p)~ (t/*qR-i)"2 (mod pjk^ 
9, mhLxmW-fh-t\/9 9 1 0 5iCioTl/i/'X^ 

1 0 2Cli s (u"qo) A 2 (mod p)~ (^"qR-i)"2 (mod p) 
* { A^)$tl. J^'qo (mod p)~ v"qR-i (mod p)\z\Xhr> 
TJ«<Ji3Eff*^4<Ik^4. 

[0066] R«t»ff*31W>T V^< k, H j ^Aix# 

qo)'j (mod p)~(f 'qR-i)"j (mod p)T<54. <I<^fIA' s 
SS:2b 1 0 3OA^^0-*(CA§ k |B]B#tCC:<0(^ A qo)" 
j (mod P )-(»^qR-in (mod pW&ftmi 0 7*»ta 
ai$il4o itO^-feV^^l 0 4{4^ A qo (mod pW 
qs-i (mod p)^II»:»KLT<*^. *»^1 0 3(035 
^J<4(^*qo)"(j+l) (mod p)~ d/"qR-i)"(j+l) (mod p) 

k^rO. s AmLXmWth-bV9 9 1 0 Stcko-a^ 
X^10 2W±. (^^qo)'(j+l) (mod p)—(f^R-ir 
(j+1) (mod p)^'A7j$ix. (v\o)*i (mod p)— (f"q 

R-0'j (mod p)fcffcb^TJlK&Ig$r§ft&£kt&&„ 
[0067] i^«tLT±fiS;§il^(^'qo)"j (mod 
P>~(i/*qR-i)*j (mod P )t± (3) x^c7)Ui(j)=d/^ri)"j 
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mod pfcfewt. fimXil%t$:?r'>tdk<7)Z<X7Lm\ 
[0068] ft^T. WcBWHLfcJ: 3 

wfmB^Wfta^* 4 **. hp*>. t ( i ) ff*^ 
ifT^A#isi^n^fc-rst. pxt ( i ) ssDjrr 

[00 6 9] 0214. *WA<F>4V9-V~\Zvnm 
m&vm, 1 SOWBJB* a -y ? HT* *> . 
[0 0 7 0] HHtfcwc 2 0 Hi, USd^qoH 
(mod p)~(/qR-in (mod p) $L\&X'h h . ±tz2 10 

0 5(4, yuv?\ixmv*9-yT ( i ) **ra>iHl 
S^LfcTT- ^T*0. ff^EfrtaH^TT ( i ) . 

( i =0~R-1 ) tr&li-th. 

[0071]-fcl^:?204}4j = 0~p - 2cOPb1(4 
(f"qo)"j (mod p)-(^"qR-i)"j (mod p) £j£SB2 0 

2 0 2 £iMlR"f £<k o fc»ft?f &. 
Hot. M&omz-O^XlZpXT ( i ) fcfcttS i = 

o-R-i<7)m^y?-v-z>?nmiaj)t lx& 

}jS2 0 9j:9i*ai§*i*. 20 

[0072] z&7mnconmm.%.thmm&%®2 

0 6wi§Mi(4*n»J^ii-^p t^-oxa *) . m%$s 

2 0 7(c4-)TpXT ( i ) #£)S3ft6. ^cOfit± 
izBc7)-fe 1/^^204 iciot igtf ftAfftttynftff 2 0 8 
tz£r>XMX-t>tl&. 

[0073] (f*qo)"j (mod p)~(i/*qR-i)*j (mod p) 
£f£gfl2 0 1 <7> i =0^fi(^"qo)"j (modp)fr£>i 
= R- lB#tf0fi(i/>-i)"j (mod p)^>&a^>f5 
y^"(4, f— 77p2 0 5#'7"u - 7 ?AiifxA'^-yT 

( i ) Sri=0*>^>i=R- 14TttS*'fS«a»^'f 30 
S^kRWLTfcOs -e^tem«^2 0 8^ffi^t± 
ff^AtLSx.£tT-53t^Ui(j)=(i/>i)"j mod plcj; 

[ O 0 7 4 ] 8rt£, r-^*K = 280 WH^feSl W 
"»3EK^tT»RS:2 0 4:-*l>. 280/20 = 

1 4t'^>^^A>^tiIil±Tftt3fiv^l:jI^i: ;^>T 

?"]RC = p+li:LT3R»P=l 3X'i>Z&7t 
ffi^JS-«^1-5Cli:* { {fi*S. *CC. 14X20(7)1 

z®Ki-t s i fc t£*> 9w*v>. sift** 1 3 cnmmi. 40 

«WR*6tB4 2 1* h . z\ «Hte7t »/ = 2 £ ffl V vrff l*JJf 
[0075] ffrtlR^AixSi&ff dft«5C{4, 

Ui(j) = (^*ri)"j mod p where, j=0,l,2, • • • , (p- 

2), 

[0076] m&nc=p<n%&inmz}jimt®.<ri 

i =0-1 9ffm~ttLT(^n(i))=(^qi)k&&A> 50 



«f0B2 0 0 3-1 5255 1 
1 6 

Aii»i.ftOtf#^itc«L"rw36a^(»'"qi)i:. 

ttitiz^. t ( i ) i ffsAMM. t>tifz<nx 

M«0»p+1 = 1 3+ l = 14fc L/C. (p 
+ 1 ) xt ( i ) *jDS*f &ik3&«*S*<l i: 

[0077] i <OMfIt402<7M y^-y-f>/jfif 

(f'qoTj (mod p)~ (f "qR-i/j (mod p)ii. C = p + 
ie>t%&i>C = pCO%>&k.mmz i=0-p-2.t:fcu 
TRtSaST^SaS**;*:^*. -fcl^*2 04»4 
j =0 — p-2^(f"qo)"j (mod p)~(v "qR- 1 
(mod p)£|£gB2 0lS-jiIKLTV^#L j=p-lt= 

cOB*(4-r- 771- 2 0 5 <07' P 7 9 Ati% W- 

yr ( i ) fc*|gR£ffi 2 0 6<z>tfc£fflc = P + 1 t £ 
x tam2 0 9 (cata £ t tc&s . 

[0078] fif&Oj =pfc ; 5r-?^. -bl/^^2 04 
lip»Jg»2 0 30a&£f§P SrSiR-tS J: d KIMM- 
h. $t->X. ffikWUZ-O^Xii (p + 1 ) XT ( i ) 
{CtJftS i =0~R- l^fflk P«0W*My^-U-f 

yymjf&jj t ix 2 0 9 i 0 . c r 

-y;W2 0 5(4, 'ft(DmMlz£hiiX~fv -v 
^/T(i) ( i =0-R- l^rffi^-f-S, 
[0079] ^fO^, 5flidSSa52 0 6(4Z^jcffi^J 
co^J^tlS^fflS- p + 1 kzW&LXti 0 , JItJtS 2 0 71: 
Aot (p+1 ) XT ( i ) ^i^fl. Z<r)mt±& 
cr)-tU??20 4t,z£ -j-Cj8S?S<lftffiA*SDJt»2 0 8 

[0 080] (t^qo)-j (mod p) — U A qR-irj (mod p) 

^SP2 0 l«Oi =0t%cr>m 
(f*qo)'j (mod p)*>^> i =R- 1 WfCOtfK ^ *qR- 1 )'j 
(mod pKO&^f^ Sy/li, 2 0 5^T ( i ) X' 

i =o*>& i = R-1 syftftM 

Srff->^c7)Ui(j)=(t/"ri)' , j mod pfc J: £^&7Cffi?iJ 

[0081] T-^ftK= 3 2 OcO^iOW^iK 

IW*. Z&xH^fr&R* 2 0 k-TS . 3 2 0/2 

o = i6-c***»fe. -enja±'CjRt>jgv**p = i7 

k^-S. L5&»b?>JSkC = p - l = l 6tf LT t> "iJCTC 
id^JS" «Wf S - i tf&m . *Z-C* 1 6 X 2 0 COZ 
iXTCffi^co3ifflS:#x.l. . p - 1 <r>m^ MbTtife 

mthzt izitb o it^K 1 7 <?)^nR*±«jR 

S&7C(43f*?.. 

[0082] z\cr>Mijtu = 3 Srffl^-CffrtlI^AK# 

Ui 0)=(t / 'ri)"j mod p where, j=0,l,2, ■ - ■ , (p- 
2), 
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(10) #BH2 0 0 3- 1 5255 1 

17 18 

£>2!;* 1 0 1#Z##JS*U 0 1 fc4 1 1 fc^oT^SA^- 

[0 0 83] OT. HI fc^HLfctf^fK^ ^ ? *>K38*liB 1 0J*&b3&>t>&\ flWRrtSfc 

-y-tfy?7»HM=IK:c-p- ifcJMiUfc»*fc ttfi*sGr*Jte6«!ritc , *4* t , ££Ti±*R*'"'«».»/*q 

oWCSKBti. i^^C=p<0*&fcHttHAfLSi i.v"*. • • • (mod p)£ffitt?&WKHll'i'*?4 0 

ftoi =0-1 9tfifc»U-C(f*n(i))=(j/*<u).ti5r 1 fc3BRi/*qi, »/*<». f A <*. ■ • • (mod p) fclfflfr*-* 
£*>^ 7ii#ia»tf#^ i t*f L-CtfMMkt mmwsx?4 l l fc$HMLfc«fcovvel*!H"*. 
qi) tttl\f JV>. T ( i ) ff*^ i il<\AtlWt L>h [0090] Wm±^SmmM.ZH4 03t413CT) 

tz(OX'hhfrt>. ?Hj<7)|S:p-i = i7-l = 16fcL ZofftO. Zil?1X*l'7?404RXf4 14£Mt 

(p- i ) xt ( i ) fcjnjw&.ifc^.&ssMfc 10 t*sica^$^t^i.^->'x^a^-^^^A7] 

[0 0 84] w<O«SUi02CO^y^-y-t*>'^IBf ?^4 0 5M4 1 5 ^^UTft**Sm^— S#ffi#tl> 

(i/"qo)"j (mod p)-(^^r-i)^ (mod p) [ 0 0 9 1 ] \/VX9 4 0 2 „ 4 1 2<0&7l(i, -fil^ 

l±C=p«*^tlRiaiti =0-p-2C^-CC = p fL-fel^^^4 0 6. 4 1 65r^LTtli*S4 0 7^^^ 

- \^^i>ntWMxmmm%zti,z%h. tctn 4 1 7^\ta^tiibthi>zmim^4 0 3#xm 1 

C = p^:l±, i =p- 1 {^-0^:^^352 0 3^i> 3 — y<7)Xj} J \tWt$tlX^&. *V9940 

2*MtthWzffl?thff. C = p-l<7)^tC(ii 4, 4 0 5&V4 0 6t-fel^^^4 14, 415RX/4 

= 0~~P-2%X' fohCDX\ •fel^*204ti(i/ *<*>)* 1 6l«n^3M(lLTajra»^*firo«ifc:fWWSilT 
j (mod P K(f*qR-i)*j (mod p)4lJ&g|520 1 Sr^t 20 fcO. *<7)&R01 TWJJUfefcWfcR tl+S:fe*§« 

fciST* 1 ). m^2 0 2^^3112 0 3 RkfflRfcWLTHWJcftiikJ^ajSRS. 

-fl>;£:}i&V\ ££C=p- 1<J01&3\ *tb^jgg20 qo) A j.(j/"q2)"j, ■ • • (mod p) fc ( ^^qi . { ^"qs)" 

2«il^S, WfXtiMVW-Vtfl—Cttc j, • • • (mod p)#HI*fc1»fch.4. 
5. JWlS^^-X^O-C-lt^ij-frS [0092] ffi s -kV^^^TFV^SJWwg^^i.. 

[0085]l23Ji s C = p- l^^-tjSttft-f V9 -r><r>R^.W(.'~r><nv-Jx^bn^Wi^^t 
^)-^y^m^m^M^M^m•t•fxl 7^b?* ftftHc^-f t 

c = p-l^t*4H, -bU??204tffl [0093] 05-EI6JJ, #?&0J!tfM y*-y-h> 

[0086] (^oH (mod pJM^qR-iH (mod p) [0094 ] ^JftJ^litS, (34 tCTjrfZofcftf JStl 

4ll£$30 1jW£J£&I)£Ss3 0 8£A7J$iU><> Cl^lin fc^qoH (mod p)~(f>-i)*j (mod p)£j£g|S£fi! 

IS3 0 8t:(i)8S««;- io«£aj:frt&J8&f&± il.:!:i:J;l >f v9->)-rttmsm*nx.t>Wft 

3 0 6A>^Z&}lI»»p- 1 0 5 D 7 ?-0i2t:ffl3t5«xyp vtAiitiW- 

<ry7'u<v7\ixmV*9->T ( i ) #SSfff3 0 IX' VT ( i ) OflnS^a^mtfU 06(^^0"/^^ 

W-mSfl, *.O*S*<0 ( P - 1 ) XT ( i ) tfftlgft 4* y^-y-A*f«5Kffl^t3xft^^^ •y7lS#* 1 

tyyimttillt LTtB^«B3 0 9J: l 5aiaS$tL&. [0095] H5_fciSVVC H (^oH (modp)-(v"q 

[0087] H4(i. *f&BH<7M y^-y-t'y^'IHHi? 40 r-i) a j (mod p)±tftmi. U A qon. (^qzH, - ■ ■ 

«£»fc*ilrVC, JJE (3) SWiO)***^*^ (mod P )£)i!<,g&5 0 1 fc. (^qiH.^qan, • • • 

•/^T*&, (^"qor.i (mod p)M^qR-i)~j (mod P ) (mod P )4zJ&gB5 1 1 tiZftWZilX^&ff. ZiX^CO 

4if&®cr>m2cr>mimm*7fii-7a-y7®X'fo&. aW&tM^iEl 2 <?X (^qoKj (mod p)Mf"qit-i) 

[0 0 88] -f y^-y-h-y^|li)f%4Sff*^<0tii7) "j (mod p)^a5<7)i!)fPtll«TJ)ft^'C-ewP»^ 

^x^'yTt^^t^l.* 1 , *».ltlt -ecoi [0 0 9 6] ^t^gJ5 0 6fc^o-/^AfLS^? 

p^x^-/r*«4tfc«^-p*o-Ct>Jfl^<^ilS ->T ( i ) 0 SttflHfcfcfflBr^ffl-C 

4S*6fc«>t, ±aLfc*IS*W*jfJia{gS:Z-3ffl T-oT^figt. *«»5 0 8(cJ:o-C«R(cJfiW-4 

MLX^l. 4>-^-y-f>^0.^5:«ffi**5 0 9A^tU7J 
[0089] H4tfiv^"T, 0UC*JftS3«R»/*q».f 50 L, JP«g§5 1 8KJ: o y^-'J- 
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( 

1 9 

[0097] ifi^-fy^-U-f^^^WfeRTB 

& <0# { @ 6 CO 7'n y 7 f * I) . lalHl-fc V 
MJfrtM y?- 'J-b'y^JiJffi^6 0 2*>£> . & 

Rjoti&ri'f v^-y-t'y^wwt-t^e o i 

A7Jt& . i*l^«0<l#tt-f-*UE f *i3 6 0 4 

k60 5Th-^^7 HR6 0 7i:Jfc*3*l,. -cOt- 

TX*-y7 , S;h.&. 

[0 0 9 8] £$>«HcL , C4)ft3firt:'f y^-y-^iS 

6 0 8(3j;o-C7C<7)Ji#^ait/§i-A>tlF I FO6 0 9 
(CA7J§fl&. F I FOWrtWV^H-WZ&SfcF I 
FO609KI±^"77t7^ (BUFFER FULL) ftf-ft 5 

m/o^tCWWH (HALT) ff^6 1 Okft 

[0099] ibRM*^ y?-'J-t>^lwaj7J* { F 

I FO6 0 9i91S^Hl£*U fl^W6 1 l^ffi 
7)3*lSfc, *;H* (HALT) fl^* i MI$£ft#7'n'y? 
0>»ffr&*HW3*l.S. W*>s F I FO6 0W77T 

u >y®Mtt~X'>T'(y?--v~t>nmftJ)6 1 1 
[ o i o o ] mm. m i ^mfctomm i o 3 

^ l!4c0Wltik£O3^s4 0 3&l>'4 1 3<0*3j£#J 

tt. *i:7 0 ii*y'^o-if«l7 0 2k^&l>Z-o 
cogtf«-#>£>fl$£ii£, *SAa.aHS£7 0 2tt. 08 

[0101] H9<O?a&9 0 Hi. l<0«Jt 
fSStfAW + 'J-Tl 01001 0 110000011 
-C*-?£B5K P=l 0 0 1 0 0 1 lTt^An-^IRS 
pi] i S ^ I. . $fctf±ft 8 h* -y h -CltRWf $ *i * 

tt t" y h m s b z'ttmz% rmixp eutoa* *> t* 

#4. 

[ o i o 2 ] jiih, ^mmmm^ >?-o-v>m 
F¥%±mz^\,^xmmuzi)\ mz. z^y^-v- 

t* y ^liJ?^±SS £ fflv ->T HISCt- ? cONWAftS 8 £ 

[ 0 1 0 3 ] Ell 0{±. RAMtSi»3*UWr*-*0>JB 
Ail* * Srff -3 £ k i 0 4" V 9- 'J - tfy^JSB* 

frs^fc-ra* . 4" y^-u ~\ivymmm 1 o o 

1 tf^cOfl^RAM 1 0 0 2W7V'P-Xff-^i; ttr 

-^^-^aif^t^o^y^-'J-t'y/i&ffa. 

Witf-f y^-'J-h"y^iUW64»3&»feO. 8. 4. 



1) ^20 0 3-1 5 255 1 

2 0 

12,2, ■•••7,1 SkV^d^l^RAMl 0 0 
MTMK&^TYVX (RD Adr) (CAT) L-7tk"f St. 

<7yf-9. 8#S<7)t-^> • • • •* i RAM1002 

[o 1 04] eii m, 9T-f y^-'J- 

9- y - f y / 1 nmtz-f y?- y - 1* y :/«HJf %£*s 

1 1 0 l*>4><Ofl#{iRAMl 1 0 2CO7YUAtl<X 
10 ATJLTV^. 0lOfcS3r&;£l±£<7)T^;MS^»i 
ff^S^fflrKwa^rK t4 y^-'J-t"y^<7) 
t-*{±.I<ORAM1 1 0 2 teftSfll. 

[0105] witf±jfi<o>f j^-y-rsfufcr-* 
m 1 1 o 2 t-ATT ufc t-r* . >r y *-u - fy jtw 

%t^l 1 0 l*'^i01 OkllltO, 8, 4, 12. 
2, • • • , 7, 1 5fcV^aWRAMl 1 0 
^ii^TKL-X (WR Adr) tcATJ Lfzb^th . Z\<7M 
jft, RAMI 10 2fctt3*J«)IW(ta!7nUT. TKW- 
20 XO, 1, 2, • • -CSfU OSIWf-?, 1#B 
<7)T-?, 2#B«0T f -^, ■ • ■ C9llIfcfS7C$fU r 

y ?-y -y^'Mf § iis . 

[0 106]^, f-i y9-v~y%>4 yf-^-fh 
W-yizX^xMxWt^ffiVb*). v9- 
ij-ykW&KMit* 5—M i T4y?- , J-yte* 3? 
(c-^SrM y^-y-ykff^^fft d— ^rti^ y 

FT>m.$sZft^x A y 9- y -7' t y ^ - u -7% 

30 [0107] H12«, i«B8flk*fflv^T-f "st—V- 

jrm&t&s 1201 x-9m irz t co-c* 0 . 4 
? -^r 3 - ^^hgpff^^ij k mmmmm ( r r y 

[0 108] HHfciJV^T, fa7A*-hRAM12 

>j f v >s . -f y ^- y-t'y^fffc 
fuuasiinucar* k >r y^-y -ey*iff«a 1 
20 iA^-f y^-y-f y^^^-y^jEtTO, 

40 8, 4, 1 2, 2, • • •• 7. 1 5t\^->tz$$WR 
AMI 2 0 2t0^a}tTKl^XfcA7j5il4„ iilfc 
£tTRAM120 2*^liOSBc97 f -?. 8#gc9 

t — ^ , • • • #aj7jsft.i>. 

[0109] £ct)-t y^-y-7"§n^r-^«i, 1m 

M1-rMy^-y-y* 5 '^^4. ^£t's S5iSffl 
2 0 3#Jf A§n^-^T'3-^'cOMSB#Ftg^ii^'ttT 
r-f y^-U-7*M*%t>^4tifi&lc; : 5:'>T^4„ 
[0110] jafKtof-^^'OSgwf- 
50 9. 8#@<7)x-^, • • • OlfCRAM 1 2 0 2KA 
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( 

2 1 

JiLfztfh. 4* y ?->J - t'y^jfjf Mi%5 12 0 1 
*^ii3SSl 2 0 3 £/fL£#&&^ffl7 FVXfl^W: 
0. 8, 4, 12, 2, ■ • •■ 7, 15t&"oTRA 
M1202W17K1/XO, 1,2, • • • £*tU 0 

#a«r-:s\ ltiof-^, 2#a<7)r-^s • • 

[oi i u mi 3ti, amwbM 
?wfm&i 3 o i tztizm^xj 

^Hjo * - tfx y =? - mmmmz *t7v 7 7 H 

co 1 12] %mtmB<7>?-#x->3-y{>. mi 5 

-*y Fxyij-ri 3 0 4 1 1 30 sfcWbTfcO, 
nyjtf-^yhxya-yi 3 0 4«i4 y?-y-7* 

jaa^tr^vvflifg^j^A**^ a y^-^-y fx 
ya-yi 3 o 5 w±4 y?-v-7W&*KK i mm 

[0 1 13] fiW-bRAMl 3 0 3<?) 

— £<07FUXA:fiRD Adrl fc \,X7«/7tl*7V9 1 3 

0 2<oaj7JS:A:JjU t-p-^THU-^ATJRD Adr2 
fc >9~->)-tLy?ffl¥%&Mil 3 0 1 offi2jS: 
A7JT&, -tLt, Tv~ri)*rs9\ 3 0 2a»G>OTF 
I^XA^RD Adrl fc J Oft^tHS^r *7M-hR 
AMI 3 0 3<0fflfS^iJ2r^y^-?-yhxy3-n 
3 0 4 a.a* L . 4 y?- 'J -£y?Mi&t&2i 1 3 0 

1 F y X A^JRD Adr 2 <fc OSS&tfi ZtltlT * 
TiUtf- b R AM 1 3 0 3tfD4 yf-V-7Zilt:m& 

%$\feaytf-*ybx.y3—yi 3 o S'vATJ-f I. 
[0 1 14] Hi 4«s B&My-f'-V-VyrWft 
14 0 2k £ ftSrfflV >T 4 y 'J 

-r 4 y »j -ysaasrff -5 jl 7/M?- h R AM 

1 4 0 7 1 4 0 6£*ffiU£*5W)?-#T3- 

^fOBBtttw'f v ? ear** . 
[0115] ffi?g^iJ#«fi§tiTv^T J.7/M?- f 
RhuiAoemK^\hLm7bVMz\±T"/r^^y 

* 1 4 0 1 &tz\*4 yf-V-\*yymjm&&14 0 
2#>1HRX4 •yf-14 0 35-^L'C^MSn-CV^. ? 
-^•f3-fV yytn&Ayv-ysyykmzte^xA 
y?-\j-7Z'ftjb%\\$mizttmLt:'V)T4 1'-/ h 
He J: Sfn- F k 4 y^ - 'J LfcJIUIfcHJB 

X4 7 fl403t 14 04{i*ft£W9#;iS&«X 

4" vf-f*"5, A-7^^y-y 3 ytc>itLr^lBt0S 
3WMWiIH*»t:J:oTfll"5#iffl*l4 o 5lzl mm 
ZtiX^l. 

[oi i6] -I y?-o-yztth^mmzt3\->x 

(i, SiRx>f -yf- 1403iiT-x7'^^y^l 4 0 1 Sr 
iltRL. 3SKX4 ? f 1404ttA"';f -ft'^MJI 
JR-T6. 



12) WHJ2 0 0 3-1 52 55 1 

2 2 

[0117] fifot. tfWi|* s fi^tl^f J :7 
/I.'K-IRAM 1 4 0 6c7)^ajLTH^KT>yT* 

-7y^i4 0 immzn&zti,z%hcr>x\ txtju 

X- b RA M 1 4 0 6 *>£>Ji4 y ? - 'J - h'y^(7)$tl 
TV^VMfflH^^ffi^Sit*. HftfcT *7M- F 
RAM14 0 7c7)^)i^rh'U-XtCtX4 -yf-14 0 

%&COX\ fi7/W-hRAM1407HM^ 

-V-t'y^w$itrv^^r7*y^-u^aj*§ixi.. 

10 [0 1 18] «rcOZOc7)ft^{±jDffl5l4 0 8tJ:oT 
ani.^*>SmRA^ttffi^S^S (SI SO ) 1410 
(cAASil*. SISO14 10«±. MAPfS-^-SrMiS: 
±T1t -3 J9r IB L o g M A P J) h V> « M a x - L o g M A 

p ixx&Ki. mm uosci* jpjt®i« 

[0119] ZOmW-i&l 4 0 8*>;SIS«&£i:X4 v& 
1 4 0 4t*CaKS*lfc^Ux-f t'v F 1 tioTMA 

pjst^^ntfsn. *<o*sm*^gS3si4 1 i-c-*4 

S^^fc^jBWttWWHIl 4 1 2TiaSil»! 
20 ®<7)77V*VtlXT*.7>l'$:— hRAM1407{C 
A^Sni.. Tar;W-hRAM14 07<0SSii» 
J87 K Wi31@^ 1 4 0 9 & IT t TS^ JtJ tffl T H 
UXknti><?)tf?4 $y?i-0;ib1tXAll2tlX^& 

cox'm&&M<D y y tf;\sim<<zttm Lfzr f vx\zrr 

ij -j- ij ^ tit z t iz&& . 

[0120] M-y4^u— ^ 3 yco4y^-'J 

-T'S-ff-aJBatiSrSi:. iH«X4 -/f 14 03ll>( y 
^- »J-b'y^|iIfl5fS4£2l 14 0 2 *»RU SIKX4 
>y f- 1 4 0 4 >J f - ^ t"-y h 2 fcSSSW- 5 . 
30 [0121] f-^t, tt$g^'J* i #WS^-CV^ra.7 
;P^f- F RAMI 4 0 6«0^»ajL7h*^Xfc4 y^- 

- t'y^ii^^ss 1402 3&«» 1 1 \ztch 

<T>X\ f*7M-hRAM 140 6A^{i4 y?-U 

7^^- FRAM1407 <7)|5?^a^7 K ^ X[z t X 4 
•y *■ 1 4 0 3 Zit LX 4 y ^- U - t'y^JGff&^K 1 
4 0 2 jbHSRSn^ i t IC^&^T'. tj7/W- F R 
AM1407*>A.t)4y^-y-f Vftftl: § ^77* 

40 [0122] Z(?)-r>cr)imi,iton$s 1 4 0 8£± ->T 
Jni-^ibSixRA^Raj^a^S ( S I SO) 14 10 
izAjjZtiZ . Sd»^ 1 4 0 8 1 J: 5fttfW&a««*ai 

[0123] 4 0 8^««S*k^4 -yf- 

14 04tCTStR$fL^N''Jr-f tT-y F2fcioTMA 
P8ttWgprT8*l, ^*g**»A>S3Si»14 1 lt-^4 

^yy'i^h^tzmm&mm^ 1 4 1 2Tmnzti<k 

\Bl<r>77V* ] J t VXT3.7)V>#— hRAM1407(C 
A7}£fi6<, TJ-7)^-bRAM 1 407(0#Sii^ 
50 ffl 7 K kX ttiUfl 1 4 0 9 £ L ? IsS^ ffi Lffl 7 F 
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<7>TftffiT F yx{iB£7T 'J # D t~ il& 
i 1 tc ft S . BP^ r 4 v 9 - 'J - 7>"J& § ftfc i t t«r 

[oi24] ■ro^^v-v-gyjaatci^Tm^tt^ 
o , 1 4 1 3 ic i mm&> { %zii. as 

^jffl 1 4 l 4 i 0 fctr- ^ *«aj* $ it s . 
[0 12 5] 

[^<7)W] WJHciiUi, §SWf<7 
^- b* x t tj , %mm<?) 4y9-v-\fyy*9- 
ymm-tmifhh^X'h^x i> , 

t y #S££«fc 1 6 i t =5r< fti&tZ £ 1 

[0 126] 4fc, fi»J;Uf8>f 9U-is3ymcDffi£? 
2Mb P sJiLhO^iT-^^'Jcofg^Srff 

£fc=5r<. s€£, «£ix£^-y£Sl^c»IiMT 
~> X V ? - #r ^ fi« 4 y ? - 'J - t'y^ffl R A 
MC(BjS-f&'iSi* ; *)4*& , Cfc->Tt . -fM y?- 

[0127] mz. sms- hmmmr^tz^. m 

mz4 y9-O-7-%0)%Xtf±t&W^ -e^«to^ 
ttjsfc$rv> t \,^tzrm*Mffi y9-v-£y?m 

#?64»» -fy?-y-^, 9-^x.ya-9'RV : 9~ 
[01 ] *f£W7H y^-u-t*y^«Wf»4«cort, 

(j^qoTj (mod p) — (i/ A qR-i)"j (mod p)<7)4u£7'a y 
?Z7FltzfflX'h&. 

[02] *»0J!co 4 y * - y - e y mimMs co i*i , 
tf fflaw •? t ^ y * - y - 1> ^ 5r «-f 

[03] fl»C=p-10KteT*-3T. ^tffCiOA 

nsx^-y?ro~c- i t Lfc*&*M y^-y- 

[04] *rfi^±«SB«^fS£~oJflSLTX*-yT 
LTi$&&IK "qo>*j (modp)~(^"qK-i)*j (mod 
p) 7n >y9mXhh. 

[05] Xdr-y7'LTi>^»l<^y^-y-t'y^Ji 

* - y - t'y / wjf * 7o ? ? 0T* l> . 
[06] 4y*-y-£y^JW^SH-<i*l=ttU 4 
y y -/W*KH£ mi im*x* -y rf § 7o 
•y?0-C£>3. 



(13) #^2003-15255 1 
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[07] tis*±ojafaB^»»Srs^-ii-r*)-s. 

[08] t^'an-?l»<7)1i^#5:*-r0Tj)S. 

[09] *i?*.u-m&(Dmfc&m\Lt:Mvb&. 
[010] m.fr&uzkh4>9-')-vy7®m:n 

[0ii] *§£*fcj&T-*i'*-y-ty/*sffl* 

[012] fa7M- hRAM^^ijc^tB-fCfctJ: 
h-i y9-^)-^yyVMt^ThMzi.hr^ V9- 
io y-t^tH^fciTofcH'P**. 

[013] wsmA y?-v-t'yym¥mLmm 
wzt-x^y^-ykrttmx-foh. 

[014] *%BB<o-f y?-y-t'yyji#IS£Ss£ffl 
[015] fi^Kc7)^-^xy3-^^MSr^-f0'C 
[016] {^^^-^f-'n-y^Rg^lSr^-rHt'S) 

[017] RAMt*asnfc>f y^-u-tfy^wf 

20 izX y t'7 h#f2TMlA"#^.Srff 3^(0^-^f3- 

[Mil 

10 1, 102 V-JZ.9 

1 0 5, 1 0 6 *z\y99 
(j/"qo)"j (mod p)~(^"qR-i)"j (mod p)2r 



103 
1 04. 
1 07 
20 1 





202 




30 


203 






204 


*lV9 9 




20 5 


7nv7AtiWi^9-yT ( i ) 




206 






207 






208 






209, 


-f y^-y-t*y/i«^ai7] 




30 1 


(v"qo)"j (mod p)~(^"qR-i)"j (mod p)5r 








305 


fttytXtl&W-yT ( i ) 


40 


3 06 






9 






3 07 






3 08 






309 






4 0 1, 


402 mm^v*9 




403 






4 04, 


405, 406 -fey^^ 




407 






4 11, 


4 1 2 fiffll^y'x^ 


50 


4 1 3 
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(14) 



2 5 



4 14. 4 15, 4 16 

All as:fj 

50 1 {u "qo)"j, (i^"q2)"j, • ■ • (mod p) 2:4)$ 

502 m<nmz#i fzfcmyv v ? 

503 ptf)fi£ftofc5gft:/n-y? 
504 

5 05 ?U'y9)j\mLK9--yT ( i ) 

5 0 6 Z&7cIiJMO?'M£l&£-f S 7'D -/ 7 

507 mm 

5 0 8 JP^gff 

509 v9- v-wfwmtsh 

5 1 1 (v A qi) A j, (l/"q3)"j, • • ■ (mod p)££fiJt 

5 12 JSOBSrftofcjesya.y? 

5 13 p cDffi££H 3tS»7'o 9 
514 

5 1 7 ^SSS 

5 1 8 jDffts 

5 1 9 WN&XftithA yf-v-tyymrf'&ji 

6 o i ftmzttm hjyf-v- t~>mirxj) 
602 «Rfcstjct uyf-v-vy y\mxfi 

6 0 3, 6 04 3>v\V-? 
605.606 

6 07 r-?^tWh&£«fcLTfto£5SSP'P 

6 08 WOSi^^f-yf 

6 0 9 FIFO 

6 1 0 TblVY (HALT) ff^- 

6 1 1 x*v7WM f^-y-tfv/JWPiB* 

7 0 1 3££gg 

7 02 ^v-'an-JSSLSI 

8 o l jtt»-0S& 

9 0 1 ±&8 t'-y h-Ctt«W*3ii6»Ftf>SMJ 

10 0 1 U - tf >j50WWI4S 



10 



20 



30 



1 0 0 2. 
110 1 
1102 

12 0 1 
1202 
1 203 
130 1 

13 02 
1303 
1 304 

13 0 5 

14 0 1 
14 0 2 

1 403. 
1405 
1406, 
1408 
1409 
14 10 
14 11 
14 12 
14 13 
14 14 
150 1 
1 502, 
160 1, 
1 603, 
») (SI 
160 5 
1 606, 
1 60 8 
170 1 
1702 
M 

1703 



mm2 0 0 3-1 52551 

26 

RAM 

Ay 9- 'J -t'y^JIDf &£3§ 
RAM 

faW-lRAM 
fi "T)Vtff— h R A M 

ayiK— *yhx.y?-?2 
T-yTfi^y? 

1 4 04 jSSU-f 

14 0 7 tjlT;^- h RAM 

(RAflRSWjft^H (SI SO) 
1 50 3 ay^-^hxya-f 

1 602 -fyif-ij-^ 

1 6 0 4 SUJj&ft^x'S-r («* 

SO) 

1 607 r-fy^-U-^' 
4 y ? - U - 1> ^Jtfr 3 fut R A 

>f y?-v-t'y 



E C m DUO 

1 [^j ^ j 




[09] 



OUTPUT 



1001000000000000 
10010011 ^1 01 00101 10000011 

10010011 
00100101 
0010010100 
10010011 
0000000100011 



/ 

901 
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( 15) 



#112003- 1 52 55 1 



[01 ] 



[02] 



-101 



1/flUM 


mod p 


Vq(U 


mod p 


v *\w 


mod p 


v qW) 


mod p 


yq(4) 


mod p 


„q(IJ 


mod p 


yqWJ 


mod p 


v qUJ 


mod p 




mod P 


v qW) 


mod p 


yq(tt» 


mod p 


yq(H) 


mod p 




mod p 


Vq«« 


mod p 


yqWJ 


mod p 


vqusj 


mod p 


yq(1« 


mod p 


yq(17J 


mod p 




mod p 




mod p 



[ initial valuo : all '1'] 



107 N 




q(«)i mod p] 



{„qtW }J 


mod p 


( v qUJ Jj 


mod p 


( v q«) JJ 


mod p 


( y q C3) jj 


mod p 


( j/qM) jj 


mod p 


( jj 


mod p 


(j/qCe) jj 


mod p 


( v qi7) jj 


mod p 


(yllW jj 


mod p 


()/ QlW,J 


mod p 


(„qUW)J 


mod p 


[ ^^H>lJ 


mod p 


(l ,qU2J|J 


mod p 


( V q(13J)J 


mod p 


lv qi"V 


mod p 






(j/ q<W}J 


mod p 




mod p 




mod p 


(„a.(ia))J 


mod p 



o 

I — ' 



[ tlt ,^mod 



20} 

>«„] / 

m j- — ► 



[i=0~R-1. ff)<Dfto ] [ p ]— 



204 

202 



205 



[i=0-R-l] 



208 



■R 

209 

/ is 
20a £ 



or (p) :pT5Rffi0>:7ay9£Lfc*£ B 
of (p+1 ) T!Rm<D3nvO±M~m& v 



turn 



[04] 



[i=0~R-1,j=0~p-2 (PBU / 



301 



4DZ 



,305 

J [i=0~R-Q 



309 

^ 9 




5 



306 





mod p 


„q(2> 


mod p 


l/q(4) 


mod p 




mod p 


VP(8) 


mod p 


j/q(t0J 


mod p 


y q(12) 


mod p 


j/fl<14) 


mod p 


y qH«) mod p 


y q(<8) mod p 



401 






mod p 


l/q(J> 


mod p 




mod p 


yqW 


mod p 


v q(9) 


mod p 


l/q(11> 


mod p 


y q(l3) 


mod p 


v q<l6> 


mod p 


j/q(!7) 


mod p 




mod p 




{ V <d>}J mod p 



[ initial value 


; ill '1'] 


( „.iti,j 


mod p 


(i/qtf) ji 


mod p 


| 1/ q<4) \i 


mod p 


{ V q(«)]J 


mod p 


[|/ ql8)}i 


mod p 


[ i/q(W}j 


mod p 




mod p 


{i/qU4^j 


mod p 




mod p 


( v p<ifl)jj 


mod p 




[ initial value 


: an V] 


" (j/qCOli 


mod p 


r qW}i 


mod p 


q(5J)j 


mod p 




mod p 


[ V qWjl 


mod p 


I j/qOliji 


mod p 


(yqf^j 


mod p 


(j/q(i5)]] 


mod p 


[y qOTjJj 


mod p 




mod p 



[OUTPUT] 



416 



417 



[OUTPUT] 
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(16) 



8BH2 0 0 3- 1 5 255 1 



[05] 



[07] 



[i=o~n-i.j=o~ P -2<DR] 

Revere" 



[i=o-R-i,j=o- P -im. 



503 ? 



(p-1):P-1-CRe<C^n 
or (p) :Pt*Rm<nyav<?tLtzi*&, 
or (^1):PH-gR<a(P^a^^L/c^t&, 



r- ^ 



506 



[HI 0] 



509 
[©von]) 



[output] ~ 

1 



I 

■R 

a 

5 

'5? 



, — : — 11 / 511 >>joddj v 

[odd: n^mod pjf *y*T 5 

N-W^HWjQ^J J* 'J, 519 £ 
[K=O-R-1.j=p0)B#J (T^ — ► 51 * 
513 



[fnuKipltBr over GF(p)] 

A B 



MAC (8X 8) 



INPUT 



REDUCTION 
I 



REDUCTION 
I 



REDUCTION 



REDUCTION 



REDUCTION 
~3 



701 



REDUCTION 

I 



REDUCTtON 

1 



REOUCT[ON 



702 



8+111 



{A -B mod d 1 



I Ml 



tHJ^5I|0>Ao/zRAM] 



0. B,4. It. 2. 7. 18 

RAM0RD7KUA 



RAM0)T-S>dJ*> 




[01 1 ] 

1101 



RAMtDWOTKUX 



KAM0>T-?Afl 



0. B. 2. -7. to 



Q. 1, 2. 3, 4. ". 8. . 14, 15 



1102 



[OSSCD^-*] 
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(17) 



WM2 0 0 3-1 5 2 551 



[HI 2] 



[013] 



1201 



C 




0.8, 4. 12. 2. 7. 15 



RAM CD 
RDThVX 



1Z0Z 



2. 3, 4. • 



•14, 15 



[Off g Of -9] 



RAM CD 

wdti'ux 



IT— 



< 

§ 
T 

'•h 

T 




f-»WU!)A^fcRAM] 



114] 



1401 H02 



0. 1. 2. • 



1403 



ODD or EVE NO 

1405 



0, 8, 4, 12 f 2, 7, 15 



RAMORD^KUX 



0. 1. 2. 3, 4. • 



-14 



1407 f i7**"-rRAM0> 
^ RDTrVX 

[77'tf'J] 



1404 



1413 



2» 




0. 1, Z. 3. 4. • 



7a7IU*"-rRAMtf)WD7ri/X 
0, 6, 4, 12, 1, 7, 15 



1409 



1411 1412 



mi 5] 



[ffifct*7rj X 



1502 



HHftfrt] 




[016] 
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(18) 



12003- 1 5255 1 



[HI 7] 



, 1. 2. 3. 4. 14. 15 I *| 0. 8. 4. 12. 2. 7. 

■\ — — ^ 

1701 J 



3 



ci#e<7)f-5] 



1703 



[P«] 



J 

IB 







0. 


1. 


2, 


3, 


s 




6, 


10. 


9. 


11, 


« 














4, 


6. 


5. 


7. 






U. 


14, 


13. 


15. 



1702 
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